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[0 0 0 1] 
[0 0 0 2] 
[0 0 0 3] 

ifftL^P 2 Pi^fAtt, 2^0«»/!»fC«JK$tt&Pu re^P 

Pure>5;P2Plf-«vXfAtl±, 1) ffi¥0«tStc g & 
7-^<0*i*S*t4*^ 2) ffi^<0 3 to* ^~ 

SCfc^USo tot, Pure^P2Pif-»^fAm 
[0 0 0 4] 
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^«^fiSi"*^-^*R»t4fcv^^ffi3&«lt***t*: (Mill JftSfcfclR 1 

[0 0 0 51 

HMfcfcft 1 1 

6 0 6 1 7 9 2 ^iffl* 

Mfftf 1] 

N. Asokan, Victor Shoup and Michael 
Waidner, "Asynchronous Protocols for 
Optimistic Fair Exchange", Research R 
eport RZ 2976 (# 93022). IBM Research, N 
ovember 1997 
[0 0 0 6] 

mwfim-i&L x o t-r&mmi 

[0 0 0 7] 
[0 0 0 8] 
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A taUB^- 9 O^d&^ToTv^l^ «SAA««KSBJ:^ *>5fcK:glft?>T f 
- * 3e&£lR 0 it#, H2iA « Lfcx-fcr'- 9Zmmmt%^t^oZt &fir 
[0 0 0 9] 

•r & r- 9W*mz. %> zti>w&& £&k, #^H-A^M*««t* - *> 

[0 0 10] 
[0 0 11] 



J±JfE# 2003-3100159 



002-315703 v : 5/ 

[0 0 12] 
[0 0 13] 

H 1 fi. m&VMmK&tfZlWV—^tt* P 2 Plf-^^rA S a 
■eiiilafcll b©2oOtt»-C*4i:ta) «»1 lilWf-^^ 

wt-c#^*^Td^afe^Tr-^«a««2 1 1, «»i lm^tst^f 
-^<^-&r ? iT ? -^*i : si-^>^§a7-*-^ i ta^*3 1 ^1 1 i^x7f 

-^fISt2 1 ^lf-^flil3 1 &{5ii£i&4 1 ££Hx.-CV* 

So iif, fe^4 Hi. ^I^IltliFTTH (Fiber To T 
he Home) » J: ^^7 7 ^ J: 

[0 0 14] 

E2*#Bstr, l^ra^tcov^rm^i-^o m 2 

Wl Hi, t'-^&SM 1 1 ^yt-i?ftl«51 1 2^ IB« 
Stmtl 1 3 fc. f-^E«Wl 1 4 fc, j.-ifAffi*«l 1 5 fc. y*- 

1 2^^^$tL^r-^*^3e$tt^^^oT^^S 3 Sr ; fT J ?o ^yfe-'^ 
MSSU 1 2»i. 1 H RWCESMftiff 1 1 3. a— VAffi** 

[0 0 15] 

IBWMCMfPtRl 1 3»i, f-^Bttll l 4 KttLTr-*<oAai7»3 
^-^|Bfla*1ll 1 4(i, *a^-^*«B»-f *o ^-fAWMl 1 
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5t±, «#1 lSrJjM^i-S^-W^-f-^^A^Sr^ltft^O. TKt* 
HLTtoftSl 1 ^^Tf-^fl^t 2 1. ^2rHl7*-^M*113 1 
[0 0 16] 

ifc, f-^SaMBl lilt £ L< fi. m3K7F-f£7K, SSJMlTf- 

tz®i,z&m%&&&Tr-* *fti&irz&m^Tr-?ftj&ni 1 1 2 

^mitrr-^^mi-^^mmT'-^^Ma^i 1 1 3 1> * y«t-y»s« 
1 1 2 j; nmztizm&<vft&z%ifc'?2>^-&w%M'L 1 1 4t^-ev^ 0 

[0 0 17] 
[0 0 18] 

ZTFLtzkW, mz-tt. D4 0 l-Ctt-f-^ I D TDATA_I D- 1111 
J t'&fflmf*-? ID TPUBL I C_DATA_I D - 1 1 1 1 J dTO&fiht 

fb*iTf2ii£*U D4 0 2X~l$r~? I D rDATA I D- 2 2 2 2j h<2riS 

JEt*-* I D TPUBL I C_DATA_I D- 2 2 2 2 J **HSItt»tfc*fC|B 

[0 0 19] 

EI5(i, H 4 - ^ I D CJtJ&t* f - ^ ©7*- i'iJI** Lfc t O 
D 5 0 1 ^7*- * I DT"$) *K D 5 0 2 7& ? D 5 0 1 Of- * I D * 
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[0 0 2 0] 

^££^L/z£co-Z:\ D 6 0 1 d*2rllflJB 7*- * I Df*^ D6 0 2**D6 0 lO 

: w-feo^j , m^o^mrn. : 7@j > reaaaiR : 2 0 0 3^3 j! 3 1 

[0 0 2 1] 

EI7 Sr#HBLT> i 1 W^Tf - lit 2 1 OfiW^tcov* 

«SJje«B2 1 1 k, yfc-$>*feS»2 1 2 k. eff$mWPffi2 1 3 k> 
*ffi«3SEll2 1 4 k, T*-^m^#^2 1 5femtv»4, ^7f-^I 
flt*03fe»2 1 Hi, H9^1-$IJ5ex- -/JV&fpj&U dtt«r#HB^^, £ k KJ: 

ot, &&i i ic^m^TT*-^*^'e-r^^ : s^<7)#iJ^* j ff do ^y-fe-v#k 
a^2 1 2t±. satefeTr-*3M«5©&2 1 u 2 13. -r- 

9 2 15k ^ffot, # ^ y -fe - v co#kS * =fr 5 o I BflE^ttft OfPSB 
2 1 3i±, T ? ~*ieH$l«2 1 4KttLXr-?<DX&jJ$!M*ft7o T*-*fB 

t^unsi i, ^MT*-^i : aiS3 1 tr-torngmzftio 

[0 0 2 2] 

-7*;v#M2 i 1 1 k, fij^x-^;v^^-r^»fiJ^7 : ---^M«^2 1 1 2 

k, J* y^~V^MU2 1 2 i ^£*L&^^rt#£*J^-&^¥lJ^I$2 1 
13k -Z^hX^ho 
[0 0 2 3] 

in 9. eii o^tiu, T-*-^i5'isi*2 1 A*smmtz>&fe-r-* 

Of-^ffilKov^ftWt*. El 9 (4. «IDt»f7r*-^ I Dk^T 
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^ •ffljgf— ^ID3&* TJ UD G E TAB L E I D - 1 1 1 1 J 9 0 1 

<D^mf-~^)^\t, D9 0 2T«ID TCL I ENT_I D-lllU t 

&&&T7-9 i d r e n d d a t a i d- 1 1 1 1 j t^rrm&y?? r 

O F F J j&*W*tttt ^ *LT|B«3 *U D 9 0 3 ID l"C L I E N T_ I D 

- 2 2 2 2 J fc^tft^Tr'-* I D r E N D D A T A I D-2 2 2 2 J i:^ 

Tii^I7y^ TOFFJ fimMttttbtiXtmZftX^&o CIC-C. 

7b-h^mn^r-9^jE^K^m^Tir^^t^mmtzm^ii tonj t?a 

T-f^^^^ffl**^^*^"^* 4 TOFFJ «MUo 
[0 0 2 4] 

H10J4, H19 0^m^Tf-*-^ IDKttJ&-tZ>#&%T7-9<D7- 
9m&*7fi Ltz i> <DX\ D 1 0 0 1 jW^Tf- * I Dt* *) > D 1 0 0 2 ri* 
D 1 0 0 1 i?)^Tf-^ I D C^t ^.^7f - ^ ^ o 

o 

[0 0 2 5] 

%.\,z, mi i*#islt, @i^if-^fiit3 Ko^ummz^x 

WLWt&o 01 lK^T, ^if-^fatf 3 114. ^ yfe-y«i3ffi«3 1 

1 lattsitftiiffiiffi 3 1 2 fc, r-9tmsm3 1 3 r-*aa«*3 1 
4^iix.tv>-?.o ^yt-^aau3 1 i«4. iaiwi»w«i»3 1 2, 7*-* 

j£#(RSB3 1 4 ^SlS^fi 1 oT, ^-t-v^a^r^f do SBfltiHHW«» 3 
1 2 f4, t* - * f&K^fll 3 13H^ LXr- 9 (O Affl^flyffi&fr % 7-9 SB« 
^®3 1 3 14. #«^-^«rlB«'t«o r-^*«l*3 1 4 {4. ftSJM 1 *r 

[0 0 2 6] 

eii 2. mi 3*#Hstr, T f -^fBH^e3 1 3 a&fcT'- 
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fKor-fmmzwctim-t&o mi 2i±, t«iD^ifflf-^ id 

jFHatttt&frfc^-*^-****^^*^^ D 1 2 0 1 t(i 

fii^ID rCLIENT_ID-l 1 1 U ^PSfflT-*-* ID TPUBL 

I C DA T A ID— 1 1 1 1J *««»#»te>*trSB*$*U D 1 2 0 2t(i 

^it^ID rc L I ENT I D — 2 2 2 2 J t&Hif-i'ID TPUBL 

I C_DATA_ID-2 2 2 2 J tfTO*ft»t&*vCS3»3 *LTV>&o 
[0 0 2 7] 

m&*7FLtzi><DX\ D 1 3 0 1**<&HJB?*-* I D-C*0, D 1 3 0 2 **D 1 
3 0 l^lfflf-^ I Dfc#ffi1-*&Mfl§7*-*^#-C*&o 2rMffl-r-* 
<50H# 1*01 7L (i\ ^ > t- > ^ % > W^>f>7 £*j"f & Itf U ^ £<D&M$> 

rn > r > * : WfeOl&J > n$ »> : 7 ELK rWSbSSK 12 0 0 3 

%-3R 3 1 BJ t^^^Ltv^o 
[0 0 2 8] 

m±<7) J: 9 £ *Lfc#4N- - / *ft £ P 2 Plf-^^/XfA S 

m-rz>m<r>i'-ir>x£> i a ^ - ^ ^ *£5e £ iifz^rn m r- ? id 
\zniB-t & «» i d * ^ffl-r- * *3£it 3 1 * zm*>f-*>xt 

,M11 a#Wl 1 b t^T7 f -^fl^f2 1 mt*EV>Of- 

[0 0 2 9] 

x- * - *r >x ) 

JBt*-*2»£**^ yfe-^*Ki»l 1 2ic^i"& (S 1 4 0 1) o > ft 
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1 1 3 «tHt-r& (s i 4 o 2) o m'Mmwmmu 1 1 3 n^mmr-pm^m 

IDt^fflT'-^^^^^-^fBtt^Sl 1 4^^^#i" 
1 1 2\,zmm-?Z> (S 1 4 0 3) o ^ v*-*J#m.Ul 1 2{±<2riSfflx-^ I 
£^-^^£15! 1 eic^rf-S (S 1 4 0 4) o T-'-^^ftflU 1 6«<2r 

3 1 Mirr^ (s 1 4 0 5) o <&fflr-?mmmw3 1 f«sii lfrb&rm 
do ^t-r. s^Jio^^^tfACK^ 1 i^mmir& (S 

1 4 0 6) o T--^^^fii51 1 6(i^lf-^fi^f 3 H^ACK^ y-fe 
-v^^i"^ *<aj* y-fe— ^ftfca^l 1 2^«1"* (s 1 

4 0 7) o ^7-t-«l51 1 2liACK^7-b-y^it^i:, *;<D*v 

*-z?ftK^*tizgMMi&vmm*x.-*fxmi}Ui 1 skj&ri-* cs 1 4 

0 8) o 

[0 0 3 0] 

■r-^^«^3 1 4 tcioT, a^i lfrh&wmr-f&m* 

m-TZ (SI 4 0 5) o T-*&$tmU3 1 4»i42rH/B7'-*a0>* y«fc-5>* 

g-frr * t> y-fe-^5o.aas3 1 1 i-surr & (sisoi 

) o ^y-t-v^a§P3 1 1 immmT-t&m* 'H-mw^ 

^Mfflr-^««a5^*IE«361t«»»3 1 2 t'^i-S (S 1 5 0 2) 0 ftff 

■fe-^#k3S&3 1 1 to£f§-*-£ (s 1 5 o 3) o * v^-yymMz 1 1 
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$153 1 4^3Mt-f* (S 1 5 0 4) o 7*-*££««3 1 4liACK^ 

^^f-r^t. y-t-yiHSl 1 (S 1 4 0 6) o 

[0 0 3 1] 

(KlDM'>-^>^) 

Ell 6*#HRL-C, «S1 1 ^'^^^^tL/^MfflT-*-^ I 

d & i d &--2rin 7* — ^ mmmm 31H 

t-- * i=a^s 3 i x^m zfi-c^z mWift % w&ir zzt &x & „ c t -c 

»1 1 5l±42rHJ8r'-* IDtJRim^ ID I DJPtfW 

#fc*y*-S>«tffittl 1 2fcaHrt* (S 1 6 0 1) o *y*-S>&S«Bl 1 
2 l±«ft«»I DflJC»55**M1-* ^ ^OR^rtO&Hffl-f-^ I D4r£*r 
fiS«SID^ y*-S?fc'7'-*3££#«l 1 6i:Mt^ (S 1 6 0 2) 
o 7*-*m£#3M 1 6 DM^ 7*-^*S«t« Z<D* v 

*L-v*<kmr-9mmmm. 4 $ 1 (s 1 6 o 3) 0 ^f-^fi^ 

«3 1 ifrhsmmivim* ?*-^*%:m-tz>t, %<d* 

llbO«ID^#n) o ^IWID^tfACK^7-b 
-v*««|l 1 afcj&fltt-a (S 1 6 0 4) o T ? -^^#fPl 1 6{±^0Br f - 
*W§^S3 1 HACK^ y-fe-^ t> -€-0* yfe-y*> 

y&ss&i 1 2 ksms1-& (si 6 0 5)o^ yfe--^«yffi«i 1 2 j±ack* 

S£I Dta-fXffl*«l 1 6 USSflli-* (S 1 6 0 6) o 
[0 0 3 21 

mi 7^#itt, ^rif-^fitts i#sfi«»iD^vb 
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(SI 6 0 3) o f-^aSNW3 1 4 liliWII DW^ 

fc^frra^ y-t-^^^ 7-t-^i^3 1 1 cif (si 70 

1) o *v*-i?Wm3 1 HiSftftSID^y-t-ytSftti^ * 
y^-v^O^ffl-T-^ ID«U -to I Dfc£-tr«»mi DHfc# 

i?#*ffiffi^efwfli*&3 1 2 (s i 7 o 2) o ia**mw«»3 1 2 

&mi 7"-^ IBlt^S 3 1 3^«bIDtf#U ^t»ID*> -yfe-v 
^S«B3 1 1 K^fiM"* (S 1 7 0 3)o^ y*-y*yffi»3 1 1 tig^mi 
D£S#1-&t> I D^trACK^ y 3 

! 4^^MS-ra (S 1 7 0 4) o T-&&gmB3 1 4liACK^ 
M1-*fc, 1 ald^HTf* (S 1 6 0 4) 0 

[0 0 3 3] 

HI 8^^112 2 t#ILt, mi 1 a#mi 1 b t^MTf 
[0 0 3 4] 

f1% Ell 8-Ct±, 1 a^HHl 1 b^L-C7*-^^lfeO* Lm^rtf 

3 lfc2»Lfcm«>miD) ^TOI-^o jl— 1 5tt48rK!ffl7' 

-^gygss i 1 2 Kmisi-& (s i 8 o i ) o ^ y -te-vtimn 1 1 2 i±t*-* 
&Mfflr-*W5B**K***ww&i 1 3jcs&flri-a (SI802) o let 

8MM1 l 3»*&ll«r-*W«**5fc«LfcflU mi 1 a^»f- 
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-^<7)H#:*^ v*-i?!nmUl 1 2 ic^fi-^ (SI 8 0 3) o tv^-ifQk 

gg&i 1 2^F?Bffl7 :? -^ i d t&mmr-fKDmfaz^isL?^ ztth^ts 
r-?3i®:*v j t-vzr-?%i%:imi i 6Kmm-f2> (si 8 0 4) o r- 

1 1 bt:litl. (S 1 8 0 5) o»ll b(i»l 1 y 

It^Ufflf-^ID^Mno Lt, -eo^PBfflr'-^ ID«r^-tfAC 
yt-^*«Hl 1 aK3Mg1-& (S 1 8 0 6) o HU Wi#K3e}& 
*#M1-^>-r-^«v^^{±. ^g^liTm^A^iACK^ ^-y$r 
3HTt£o T ? -^^'ff§l51 16i«l lb^^ACK^7-b-v>^$it^ 
fc, ^-<7)^ y>k-*?i* -y-b— y»l 1 2 (SI 8 0 7) 0 

[0 0 3 5] 

Ml 9-eii, «M&1 1 a^$tf£l 1 b^f>$iU:ACK^ -y-b-v^ 

Wl 1 a©f-^I»l 1 6I±«S1 1 b^lbACK^ 
y-t-^^^l-^) -eo^ y -fe~ 1 1 2 KM^-fZ ( 

S 1 8 0 7) o y-t-^affil 1 2 {±ACK^ y-fe-^^^Mi-^fc. 

»±. ^O^fflf-? I D^^-^m^T--^TO^^fB'lt^tt$lJWI51 1 
3 K^tlf "T^ (S 1 8 0 8) o ^-tttTv^v^^-fi. ^-OliSr^i-tiMS 

T*-*) *>y*-^i»112^t* (SI 8 0 9) o * y-fe-^&S 
fca&or-*g&l3?**7*-*&&«Pl 1 1 (S 1 8 1 0) o r*-* 
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» 1 1 2 izmmtz (s 1 8 1 1) o tv^-vwMni 1 2\*ym&LT-*k 

y^-v£7-*-^^fMl 1 6 i:Mt^ (S 1 8 1 2) o 7*-*3l£MSBl 

r-*mmmw2 lK&m-tz (s 1 8 1 3) 0 i£Ttt»i***t4 

0)K «#1 1 b 1 a hRi4j!tI^ot, ^Tr-^^r^MT 

1 Izmm-fZo ^Tf-^fl^t2 1 14, Ml 1 a 
kMl lb^f 3 ^T7 ? -^t^^-v^ft^i:, 0 2 4 

$m.*ft f(l5c7--7';H D^^-tfACK^ y«fe-^*Ml 1 a fcM 
1 1 b (S 1 8 1 4) .Mil a^f-^i^ill 1 6f«m^ 

y-fe-^ftfeSSPl 1 (S 1 8 1 5) o 

[0 0 3 6] 

IU2 0-CJ4, Ml 1 am^Tf-^flttt2 l^ACK^; 
^-y^$itt^^> Ml 1 bif-^^l^it«y-^>^5: 
^UiOtfei. Ml 1 aO^yt-'/ftlWl 1 2liACK^y*-^* 

xftM^-^-^^f-^sfitti i eic^Mrra (s i 8 i 

6) o ^-*a!$flWBl 1 6J±5E«IHI*&^y-fe~V«:^i-4fc, y-fe- 
^«rMl 1 b K&miTZ (S 1 8 1 7) o Ml 1 btt. Ml 1 a 
mi&* V'k-iti&m't&t* 025^tiv^ ACK^-^-^JSt 
-C. -H-yMl 1 a K&m-fZ> (S 1 8 1 8) 0 Ml 1 aOf- 

1 6t±Ml 1 bHACK^ 9*-^tS«ti t> *<D* y-fe 
yb-^»l 1 2 K^f-t* (S18 19) o > yfe-yflfeSttl 
1 2^ACK^y-b-v^^b^m. Ml 1 afcMl 1 bOf-^» 
IS$&£*La (S 1 8 2 0) o 
[0 0 3 7] 
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*>©"e*4o *»1 1 a<7)^ -7-t-v^a^l 1 2t±*Ml 1 b^f>i^f- 

* *mn$bT-f2> t, &m&T*7F'tmmtmfcT--7)\' i d ^^tf^^ra 

^ . y ^-v^T-*>-^^^l 1 6Ko!Hrr& (S 1 8 2 1) o «S1 

1 6Kmmir2>o r-tm&mm 1 6 t^^rs^M 

& (S 1 8 2 2) o id-e{±^*#B&1-^^ «»1 1 b «>mi 1 a 

1 KSMft-So ^7f*-^fi^tt2 1 fiMl 1 a fcMl 1 b*fe*tfc 
^TI$0^ v^-VZ&mirZt, Hi 2 6^fi^:, ^J^^-y^^7G« 
SI 1 a tSSIl 1 b* t ifi5»55fci-*X3ft^T7'-^*^»U tO^^Tr- 
*£#frACK^ ^-VittSl 1 a bffl&l 1 b^IftS (S 1 8 2 3) 
o ilU »1 1 a, Kl 1 b0^t»^ ;frtf>3c&^TiI£M y-fe-vK, 

y-fe-v«f|l 1 at«Sl lbCift^o «S1 1 a liXtfc^T^-^lfif 

**S*»*W3fct, -^f ^Tv^^{i-€-^m^TT-*-^^»ffi1-^> (S 1 8 2 

4) o £-t*LTv»fcv**frfr«u ^oiri^i-fll**^— TAffi^i i 5 

[0 0 3 8] 

&^-*&^tr7*-*£!«3fc&^-*£J**&l 1 1 (S 1 8 2 5) 
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y*-i?9mmi 1 2 KSHg-t* (S l 8 2 6) o * -yfe-v^S^l 1 2« 
1 3 K&m-$-2> (S 1 8 2 7) o ffi'H^«tU«l 1 3 lif'-^tilt^ff 

1 2 \zmt-fZ> (S 1 8 2 8) o * -yfe-v^Slfl5 1 1 2 {i^^^^'If f& 
Z&m-t&t, ^m^T£^1if#£^-^fAfcB;Wl 1 5^^f 
^^Ti-^ (S 1 8 2 9) o 
[0 0 3 9] 

E12 3£#PSLT. $|f|i l b«tll 1 2Lfrt>%mLfcr-?3im* 

-*3BM**B1 1 6tt«H»l 1 a^f-^» y-te— 5>*3Hrf*fc> 

* y-t-v£* yfe-y»a«l 1 2K3Hg1"& (S190l)o> -y-b-v^ 

IDfc&M/H^-*0|S#&}flaiU *HS> &«r 7*- -3-- if 
AtBMl 1 5K3Hr« (S 1 9 0 2) o A-*f7JB;tJ«l 1 5«*r->«R 

•fe-v&aifc 1 1 2 H^fi-^> (S 1 9 0 3) o * yfe-^flfcaffi 1 1 2 t±2rlB 

if-^iD^K irm$m t fc^-tAM**^"** . **t& a c k * 

7-b-vtf-^IMSI5116^«n (SI 9 0 4) „ 7*- 1 
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